A GEOMETRIC CATEGORIFICATION OF TENSOR PRODUCTS 

OF [/g(s/2)-MODULES 



HAO ZHENG 



Abstract. We give a purely geometric categorification of tensor products of 
finite-dimensional simple C/q(s^2)-modules and i?-matrices on them. The work is 
developed in the framework of category of perverse sheaves and the categorifi- 
cation theorems are understood as consequences of Deligne's theory of weights. 



1. Introduction 

The term categorification in mathematics refers to the process of hfting set- 
theoretic concepts to the level of categories. For example, categorification of a 
module M over an algebra A means lifting the module M to an additive or abelian 
category C and, accordingly, lifting the algebra A to a collection of endofunctors 
of C and functor isomorphisms among them; the lifts are done in such a way that 
the Grothendieck group of C recovers the module M and the endofunctors and 
the isomorphisms among them recover the module structure of M and the algebra 
structure of A. 

Categorified theories have such advantages as reflecting explicitly the integrity 
and positivity of the algebraic structures involved and, more importantly, usually 
providing new insights into the background theory. 

Among various known categorifications till now (cf. the review |KMS07j ). al- 
gebraic approaches are playing the dominant role, partly because there are still 
lacking of systematic tools for geometric treatment. We will demonstrate here 
how the profound result in modern algebraic geometry, Deligne's theory of weights 
|De80] ■ may enter to change the situation. 

In the present paper, we categorify tensor products of f/g(sZ2)-niodules, as well as 
i?-matrices on them. The former task is accomplished in Section 13.31 by using the 
decomposition theorem of Beilinson-Bernstein-Deligne-Gabber |BBD82j . which is 
known to be one of the remarkable consequences of Deligne's theory of weights. As 
another consequence of the weight theory, we introduce in Section the notion of 
pure resolution of mixed complexes and establish a uniqueness theorem, then use 
them in Section 14.31 and 14.41 to categorify i?-matrices. Thanks to these powerful 
tools, our categorification is able to be fulfilled in a very simple and elegant way. 
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The main part of the paper consists of Section [3] and Section HI Further remarks 
on the motivations and expositions of this work will be given in the beginning of 
them. 
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2. Preliminaries 



The references for Section [?!T] are [Kas95j . [Lu93j and the references for Section 
Oare [BBD82] . |Bor84j . jKS90] . 



2.1. The algebra f/4. Throughout this paper, A = Z[g, q ^] denotes the Laurent 
polynomial ring and we set 
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The quantum enveloping algebra U = Uqi^sh) is the Q(g)-algebra defined by the 
generators K, K~^, E, F and the relations 

KK-^ = K-'^K = 1, 

KE = q^EK, KF = q~'^FK, 

K -K-^ 



(2.1) 



EE -EE 



q - Q-i 



It is a Hopf algebra with comultiplication 

AE^E^l + K^E, (2.2) 
AF = F (g) K-^ + 1 ® F, 

counit 

6iK) = l, 5(F)=£(F) = 0, (2.3) 

and antipodc 

S{K) = K-\ S{E) = -K-^E, S{F) = -FK. (2.4) 

To emphasize the integrity of the finite-dimensional representations of f/, we 
work on an alternative algebra Uji^ which is defined as the ^-subalgebra of U 
generated by K, K~^, E^^\ F^^\ n > where 

fW = ^, F^-^^^ (2.5) 

For every integer o? > 0, there is a simple f/4-module 

Kd = UAl{UA^ld) (2.6) 

where is the left ideal of U generated hj E,K — q"^ and F'^^^. Tensoring with 
Q(g), they recover the finite-dimensional simple ^/-modules. The elements 

v^ = fW, r = 0,l,...,ci (2.7) 

form a basis of and (we define v^i — Vd+i — 0) 



Kvr = q'^-^^'v, 



ri 



Evr ^ [d - r + l\gVr-i, (2.8) 

FVr ^[r + l]qVr+l. 

More generally, for a composition d = (di, ^2, ■ ■ ■ , c^i) of d (i.e. a sequence of 
nonnegative integers summing up to d), let 

Ad = A<ii® Adi«)---A<i, (2.9) 
be the tensor product of t/4-modules. It has a standard basis 

Vj. = ^ <^ ■ ■ ■ ® Vri (2-10) 
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with r = (ri, r2, . . . , running over the compositions satisfying rk < dk, k ~ 
1,2,. 

Let g : be the ^-algebra isomorphism defined on the generators by 

q{K) = K, q{E) = qKF, g{F) = qR-^E. (2.11) 

By an inner product of a ?7^-module M we mean a non-degenerate symmetric 
bihnear form 

{,) : M X M ^ A 

satisfying 

{xu, w) — {u, g{x)w) for X e C/4, u,w & M. (2-12) 
Since g is compatible with the comultiphcation of Ux- 

{g (g) g)A{x) = Ag{x) for x e Ua, 

inner products of C/4-modules Mi, M2 automatically give rise to an inner product 
of the tensor product module Mi (8) M2 such that 

(ui U2, Wi (8) W2) = (ui, Wi)(u2, W2) for ui, Wi e Mi, U2, W2 G M2. 

The simple C/4-module has a unique inner product up to a constant, which 
we will normalize as 



{Vr, Vr') — Srr' 



q-^^<^-'-\ (2.13) 



They automatically extend to inner products of the tensor product modules Ad. 

2.2. Perverse sheaves. Let X be a complex algebraic variety. We denote by 
'D{X) = 'DJ(X) the bounded derived category of constructibic C-shcavcs on X 
and denote by A4{X) the full subcategory consisting of perverse sheaves. An 
object of T>{X) is also referred to as a complex. Given a connected algebraic group 
G acting on X, let M.g{X) denote the full subcategory of M.{X) whose objects 
are the G-equivariant perverse sheaves on X. 

We denote by D : T>{X) — > V{X)° the Vcrdicr duality functor. For an integer 
n, let [n] : V{X) V{X) denote the shift functor and let pH"" : V{X) M{X) 
denote the n-th perverse cohomology functor. There are functor isomorphisms 

L>2 = Id, = PH''+\ D[n] = [-n]D. 

A complex C G ^{X) is said to be semisimple if C = ©n^i7'^(C)[— n] and if 
PH'^{C) e M.{X) is semisimple for all n. A semisimple complex C e ^{X) is 
called G-equivariant if p//"(C) e Mg{X) for all n. 

The Ext groups of C, C e T^{X) are the C-linear spaces 

Ext^(^)(C, C) = Homp(jf)(C, C'[n]) = WTZHomiC, C); 

they satisfy 

(1) Ext^(^)(G[n],G'K]) =Ext^-(^|"'(C,C'). 
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(2) Ext^(x)(C, DC) = Ext^(^)(C", DC) = H'D(C ® C). 

(3) Ext^(^)(C, C) = for C, C e M{X) and n< 0. 

(4) For simple perverse sheaves C, C" e A1(X), Ext^(j55^) (C, C") is isomorphic 
to C if C = C" and vanishes otherwise. 

Let / : X — > y be a morphism of algebraic varieties. There are induced functors 
/!,/*: V{X) V{Y) and /',/*: V{Y) V{X). For reader's convenience we list 
some properties of these functors as follows. 

(5) DP = f-D and D/, = f^D. 

(6) /* is left adjoint to and f\ is left adjoint to f. 

(7) If / is proper, then /; = 

(8) If / is smooth with connected nonempty fibers of dimension d, then /* [d] — 
f[—d] which induces a fully faithful functor M.{Y) — > M.{X) and sends 
simple perverse sheaves to simple perverse sheaves. 

(9) There are natural isomorphisms for C, C eV{Y), C" e V{X) 

f*{C®C')^ f*C®f*C', 
fnnom{C, C) = TZHomirC, fC), 

f,c" 0C = fiic" rc), 

nnom{f]c",c) = f^nnom{c",fc). 

In particular, 

/,rc = /,(Cx rc) = /,cx ® c, 

f*fC = f,nnom(Cx, fC) = TZHomifiCx, C). 

(10) Assume / : X — > y is a G-equivariant morphism. If C e Mg{X), then 
PH^'if^C) e Mg{Y) for all n. If C e Mg{Y), then Pm{f*C') e Mg{X) 
for all n. 

(11) Assume / : X ^ F is a (locally trivial) principal G-bundle. The functor 
/*[dimG] and the functor f\, = define an equivalence of the 
categories Mg{X), M{Y). 

(12) (fg)* = ^7* and {fg)^ = f\g\ for morphisms f : X ^Y , g -.Y ^ Z . 

(13) (Proper base change) f*g\ — g[f'* holds for the cartesian square 

X Xyy'-^X 
/' 

Y'^^Y 

For a subvariety S <Z X and a complex C G T^{X) we also write C\s instead of 
j*gC where js '■ S ^ X is the inclusion. 
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For a locally closed irreducible smooth subvariety S G X, we denote by IC{S) G 
M.{X) the simple perverse sheaf (the intersection complex) defined as the inter- 
mediate extension of the shifted constant sheaf CsfdimS"]. Below is a rather deep 
result on the interplay between proper morphisms and perverse sheaves. 

(14) (Decomposition theorem) If f : X ^ Y is a proper morphism, then for 
every locally closed irreducible smooth subvariety S G X, f\TC{S) e I^IY) 
is a semisimplc complex. 

The following implications of the decomposition theorem will be used in this 
paper. 

(15) If / : X ^ y is a proper morphism with X smooth, then f\Cx £ is 
a semisimple complex. 

(16) Assume a connected algebraic group G acts on a variety X, having finitely 
many orbits. Then the G-equivariant simple perverse sheaves on X are ex- 
actly those XC{S) for various G-orbits 5*. Therefore, by the decomposition 
theorem, if / : X ^ y is a proper morphism then f\ sends G-equivariant 
semisimple complexes to semisimple complexes. 

2.3. Partial flag varieties. Let G D P D i? be a connected reductive algebraic 
group, a parabolic subgroup and a Borel subgroup of it, respectively. We have 
a partial fiag variety X = G/P. Let W = Ng{T)/T be the Weyl group with 
respect to a fixed maximal torus T <Z B, and for every element w e W we fix a 
representative w G Ng{T). 

We denote by Wp C W the subgroup corresponding to P and denote by 
the set of shortest representatives of the cosets W/Wp. The 5-orbits partition X 
into a finite number of affine cells (Bruhat decomposition) 

X^ [_\ X^ (2.14) 

wewp 

where Xyj — BwP/P. The subvarieties Xyj are referred to as Schubert cells, and 
their closures are called Schubert varieties. 

It follows that, up to isomorphism, the 5-equivariant semisimple complexes on 
X arc finite direct sums of IC{S)[j] for various Schubert cells S and integers j. 

The main concern of this paper is the case that G = GL[W) is a general linear 
group, where W is a complex linear space of dimension d, and that B is the Borel 
subgroup preserving a fixed complete fiag 

0^WoCWiCW2C ■■■ cWd^W. 

Given an ascending sequence of integers < ri < r2 < • • • < r„ < there is a 
partial fiag variety 

X = G/P = {0 C Fi C 1^2 C • • • C K Ciy I diml/i = i = 1, 2, . . . , n}, 

where P is the parabolic subgroup preserving the subspaces Wr^■| i = 1,2, . . . ,n. 
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The following lemma is proved by Kazhdan-Lusztig |KL80j . 

Lemma 2.3.1. For each pair of Schubert cells of X , Pi7"(XC(X^)|x„) = 

unless n = dimX^ + dimX^, (mod 2). 

The proof of the following lemma is borrowed from [BGS96 1 3.4]. 

Lemma 2.3.2. Let S <Z X be a subvariety consisting of Schubert cells Xi U X2 U 
• • ■ U Xfc. Then, for B-equivariant semisimple complexes C, C G T'(X), we have 

^^t'^^s){C\s.D{C'\s)) = ©tiExt^(^^)(CU„/^(C"UJ). 

Proof. We may assume C = JC^X^), C = XC{X^) where X^,X^ are Schubert 
cells. Setting 

Sp = LJdimXi=dim5-p^i) 

we get a filtration of closed subvarieties 

5 D S\So D 5 \ (SoUSi) D ■■■ D 0. 

Then Ext^(5)(C|5, /^(C'l^)) = WD{C ® C'\s) is the limit of a spectral sequence 
with i?i-term 

Since both XC{Xw)\x,,1C{Xy)\xi are direct sums of shifted constant sheaves, 
by Lemma 12X11 W^D{TC{X^) ® JC(X^)|xJ = unless n = dimX^ + dimXy 
(mod 2). The i?i-term therefore "vanishes like a chess-board". It follows that the 
spectral sequence degenerates at the ii^i-term and we deduce that 

Corollary 2.3.3. Let S = Si U S2 \-\ ■ ■ ■ \-\ Sk C X be a subvariety with each Si 
being a union of Schubert cells. Then, for B-equivariant semisimple complexes 
C,C' e V{X), we have 

Ext'^^s)iC\s,DiC'\s)) = (BUExt'^^s.)iC\s.,D{C'\sJ). 

Next, we recall the Bott-Samelson resolution of a given Schubert variety X^^. 
Fix a reduced word w = Si^^Si^ ■ ■ ■ and set 

Z = Bsi^B X Bsi^B X ■ ■ ■ X 'BI~B/B^ 

in which acts by the equation 

(xi, X2, . . . , xt) ■ {gi, ^2, • • • , gt) = {xigi, gi^x2g2, • • • , 9i\xtgt)- 

The projection 

TT : Z ^ Xyj, [XI,X2, ...,Xt\^ [XlX2 ■ ■ - Xt] 

then gives rise to a resolution of singularities. Indeed, Z is an iterated P^-bundle. 

The following variation of Bott-Samelson resolution for Grassmannians will be 
used in Section 13.71 



8 



H. ZHENG 



Lemma 2.3.4. Given a Grassmannian variety 

X = GL{W)/P = {V \ <limV = r}, 

for each Schubert variety C X and for each integer < d' < d, there exists a 
resolution of singularities vr : Z — ^ Xy^ such that the preimage of each 

Yr> = {V eX^\ dimiV n Wd') = r'} 

is a smooth subvariety of Z . 

Proof. Choose a decomposition w = Sj^Sjj ■ ■ ■ Si^w' such that i{w) = t + i{w'), Si. 
are simple reflections satisfying Si-Wd' = Wd' and i{w') is minimal in possible. It 
is straightforward to check that 

X^' = Bw'P/P 
is a Grassmannian variety and has each 

y; = {ve x^. I dim(y n Wd') = r'} 

as a smooth subvariety. Following the spirit of Bott-Samelson resolution, we can 
form a resolution of singularities n : Z ^ X^ with 

Z = Bsi^B X Bsi.^B X • • ■ X 'BI~B x WTP/B* x P. 

Moreover, each 

7r"^(i;,) = {[xi,X2, . . . ,xt,x'] e Z \ dim{x'Wr fl Wd') = r'} 

is a y/,-bundle over an iterated P^-bundle, hence is a smooth subvariety of Z. This 
completes the proof. □ 

3. CaTEGORIFICATION of f/4-MODULES 

Categorification of representations of quantum groups is a fairly new topic. For 
the simplest cases, the irreducible representations of Ug{sl2) and the tensor prod- 
ucts of the fundamental representation of Ug{sl2), the picture has been fairly clear; 
categorifications are implemented via both algebraic and geometric approaches (cf. 
for instance |BFK99j . \CROA\ ). 

The next development along this direction is the very recent work by Frenkel- 
Khovanov-Stroppel [FKS05j . in which the authors succeeded in categorifying tensor 
products of general ?7q(s/2)-niodules. The work used at full length many deep 
results on representations of Lie algebras. 

In this section, we do the same as jFKSOSj . but in quite a different way. The 
categorification is fulfilled in the framework of perverse sheaves on Grassmanni- 
ans. Moreover, it is tailored to set up an initial stage for the categorification of 
representations of general quantum groups via the geometry of Nakajima's quiver 
varieties |Na94j . 
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Quiver varieties are very natural and successful tools in the study of representa- 
tions of Kac-Moody algebras [NaOl] and their quantum analogues |Lu91j . |KSa97j . 
Naturally the same is expected for categorification. As will be justified below, mi- 
crolocal perverse sheaves |KS90j |Wa04] [GMVOSj on them (rather than homology 
groups or perverse sheaves as usually treated) turn out to provide the appropriate 
setting for this goal. 

Notice that the tensor product varieties [NaOlj |Ma03] associated to tensor prod- 
ucts of f/g(s/2)-niodules are conic Lagrangian subvarieties of the cotangent bundles 
of Grassmiannians. A standard result then states the categories of perverse sheaves 
we use in this section are equivalent via microlocalization functor to the categories 
of microlocal perverse sheaves supported on these varieties. That being said, our 
categorification is a priori able to be achieved alternatively in the framework of 
microlocal perverse sheaves. 

Further examination by examples reveals that microlocal perverse sheaves on 
Nakajima's quiver varieties do carry the right information necessary for extending 
the present work to general quantum groups. Actually, it was this observation that 
motivated the present paper. 

Nevertheless, carrying the full plan out needs, that will be our next concern, 
substantial developments on many aspects of the theory of microlocal perverse 
sheaves. A version for schemes, which is still vacant from the literature, is especially 
welcome. 

The section is organized as follows. We establish the categorification theorem 
in the first three subsections. The construction is straightforward and elementary. 
The only nontrivial tool used is the decomposition theorem. 

In Section 13.41 and 13.51 we realize inner product of ?74-modules and the bar 
involution of U_a via certain functors. 

In Section 13.61 we translate the categorification into an abelian version. This 
abelian version exhibits many resemblances with the work |FKS05] . but at this 
moment we have no proof to their equivalence. 

The last three subsections are devoted to identify the standard f/4-modules with 
what we have categorified. The task can be done in more elementary ways, but 
we stick to our treatment because of its advantage of being less dependent on the 
algebraic knowledge of f/4-modules. This is important when we are confronting 
with other quantum groups. 

Notice the resemblance of this work with Lusztig's treatment [LuQl] [Lu93j for 
canonical basis of quantum groups, for example, canonical bases being constructed 
explicitly from simple perverse sheaves, and the usage of inner product. 

3.1. The category Qd- Let be a complex linear space of dimension d and fix 
a complete fiag 

= WoCWiCW2C ■■■ cWd = W. (3.1) 
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We have for each integer < r < a Grassmannian variety 

X^a = {V CW \dimV = r}. (3.2) 

It is convenient to set = for r < or r > d. 

Given a composition d = {di,d2, ■ ■ ■ ,di) of d, let denote the parabohc sub- 
group of G = GL{W) preserving the subspaces Wd^+rfj+.+dj,, k = 1,2,...,Z. 
We denote the set of the Pd-orbits of as It is indexed by the compo- 

sitions r = (ri, r2, . . . , r;) of r satisfying < dk, k = 1,2, ... ,1; associated to 
r = (ri, r2, . . . , r^) is the orbit 

x, = {Ve X', I dim(y n Wd,+...+dJ = n + --- + n, k = i,2,...,l}. (3.3) 

In the specific case d = (1, 1, . . . , 1), Pd is the Borel subgroup B C G preserving 
the complete flag (13. ip . hence the Pd-orbits coincide with the Schubert cells of X^. 

Remark 3.1.1. The conormal variety to the Pd-orbits of U^X^ is precisely the 
tensor product varieties [NaOlj [Ma03j associated to the [/-module Q(g) Ad. 

Let be the full subcategory of V{X^) consisting of the Pd-equivariant semisim- 
ple complexes. Up to isomorphism the objects from are finite direct sums of 
2C{Xj.)[j] for various Pd-orbits Xj. and integers j. 

The categories are additive (but neither abelian nor triangulated in general). 
We set 

Qd = Q^d- (3.4) 

r 

By the Grothendieck group Qd of Qd we mean the free ^-module defined by the 
generators each for an isomorphism class of objects from Qd and the relations 

(i) [c © C] = [C] + [C], for C, C e Qd; 

(ii) [C[l]] = q-'[C], for C e Qd. 
It has a canonical basis 

br = [XC(Xr)], Xr G UrS^^. (3.5) 

Example 3.1.2. For d = [d) and < r < rf, X^ consists of a single Pd-orbit: 
= {X(^r) = ^d}- Therefore, Qd has a canonical basis 

= [XC(Xrf')], 0<r<d. (3.6) 

Thus Qd = ®0<r<dA. 

Example 3.1.3. For d = (2,2) and r = 2, we have = {X(2,o), X(i,i), X(o,2)} 
where X(2,o) is a point, X(i i) consists of four Schubert cells and X(o,2) — C'' is the 
top Schubert cell. We have met a singular Schubert variety X(i^i) = X(i i) UX(2,o)- 
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3.2. The functors }C, £^'^\ J-'^"'\ For every integer n > 0, we have a diagram 

X5^X7+"^X^"+" (3.7) 

where 

= {V CV CW \ dimV = r, dimV = r + n}, (3.8) 

and p{V, V) = V, p'iV, V) = V. Note that p (resp. p') is an X"^_„-bundle (resp. 
^d-r'tiundle) and that 

dimX7+" - dim X^" = nr, 
dimX^"*"" — dimX^' = n{d — n — r). 

Define functors 



Kr = [2r - d] 
^r+n =p\p'*[nr] 



V{X^/n^V{X'^), (3.9) 

p(x,o-p(xr"), 



^r"'' = p'iP*[n{d — n — r)] 
and assemble them into endofunctors of Q)r1^{X^) 

K, = ®rK,r, ^(") = ©.^("\ = ©.^,("). (3.10) 

We also abbreviate Er^\ !Ft^\ 8'^'^\ !F^^^ to Eri^riS--,^-, respectively. 

The following proposition states that these functors induce endofunctors of Qd- 

Proposition 3.2.1. We have /C,C G Q'^, Ef^C e Q^i"" and T^'^^C G Ql^"" for 

Proof. The statement for /C is trivial. We prove the proposition for JF and a 
similar argument applies to S. Since p is a Grassmannian bundle and is Pd- 
equivariant, p*C is a Pd-equivariant semisimple complex. Since p' is proper and is 
also Pd-equivariant, by the decomposition theorem p\p*C, and therefore Tr^^'C, is 
a Pd-equivariant semisimple complex. □ 

Example 3.2.2. For d = (rf), we have 

.fMxc(x°)=xc(x,^) 

and 

/CJC(X,^)=JC(X,^)[2r-rf], 

OT(X,0 = ®%lXC{X:r')[d - r - 2j], 
TIC{X:,) = ®U^C{X^/')[r - 2j], 



in agreement with (12. 7p . (12.81) . 
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3.3. Categorification theorem. We shall show that the endofunctors /C, £^'^\ 
JF(") categorify the generators K, E^"\ F^""^ of Uj(. Our first two propositions are 
obvious. 

Proposition 3.3.1. The functor K, is an autoequivalence. 
Proposition 3.3.2. We have functor isomorphisms 

}CS = SIC[-2], /CJ^ = J^/C[2]. 
Proposition 3.3.3. We have functor isomorphisms 

n-l 



^("-i)^^0^(«)[^_l_2j], 



j=0 

n-l 



j=0 

Proof. We prove the second isomorphism. Consider the commutative diagram 



X 



r,r+n 
d 



P3 



P3 



P13 



P2 



Y 



^ A . 



P12 



P2 



X^ >A^ 



where 



Y = {Vi CV2 cV-s CW \ dim Vi = r, dim V2 = r + 1, dim V3 = r + n}, 
PijiVi, V2, V3) = {Vi, Vj) and Pi,p'i, i = 1,2,3 are given as (13. 7p . We have 

j^ii-.'^Tr = iP'2UP2np'Mpim = ip'2UP23Upi2npim 

= iPsUpMPnnPsrik] 

in which we set 

k = {d — r — 1) + {n — l){d — n — r) 
and the second equality is by proper base change. Since pis is a P"^^-bundle, 

n-l 

(pi3)!Cy = 0C^..+n[-2j] 
j=0 

by the decomposition theorem. Therefore, 

n-l 

{PISHPIST = (pi3)!Cy ® - = 0[-2j]. 

j=0 
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It follows that 



n-l 



n-l 



Assembling the isomorphism for various r, we prove the proposition. 
Proposition 3.3.4. There is a functor isomorphism 

Sr+iJ'r® Id[(2r - rf) - 1 - 2j] 

Q<j<2r-d 

^Tr-i8r® Id[(rf-2r) - 1 -2j]. 

0<j<d-2r 

Proof. We start with the commutative diagrams 



Y 



P3 



X 



P3 




Y' 



P2Z 



d 
Pi 



a 



Y 



P3 



P3 



x: 



Pi 



Pl3 



d 



^X 



Pi 



r+1 




Y" 



Pl3 



P2 



X. 



Pl2 

r-hr P2 



P2 

r— l,r 

P2 



where 



□ 



Y = {V, V eX'al dim{V + V')<r + 1} 
= {V, V eX^^l dim{V nV')>r- 1}, 
Y' = {Vi,V2CV3 CW \ dim Vi = dim V2 = r, dim V3 = r + 1}, 
Y" - {Vi C 14, 14 C I dim = r - 1, dim 1/2 = dim 1^3 = r}, 

and the morphisms are the obvious ones as before. The bottom right corners of 
the diagrams are cartesian squares. As in the previous proposition, we have 

£r+i:Fr = {p'sWi^Wi^nPsTid - 1], 
Tr-lSr = (P3)!(P23)!(P23)*(P3)*M " 1]- 

Let i : A ^ y be the inclusion of the diagonal. We have functor isomorphisms 

Id= {p'^)mi*{p3y = p'siiiiCA^pl-), 

Sr+lJ^r = PWuMd - 1] ® P3-)> (3.11) 
J^r-l£r = P3!(P23!Cy"[c? - 1] (g) Pg-). 

Note that the varieties Y', Y" are smooth, but Y may be singular at the diagonal 
A. Indeed, the morphisms p'i2-i p'iz ^"^^ isomorphisms away from A and are p<^~''~i 
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respectively P^' ^ fibrations over A. By proper base change we have 
and 

d—r—l r—1 
P'i21<Cy'\a = Ca[-2j], KglCy-U = 0Ca[-2j]. 

On the other hand, p[2\Cy' and P23!*^>"' both semisimple complexes by the 
decomposition theorem. Therefore, by the classification of simple perverse sheaves, 
both has JC(F)[- dimF] direct summand and 

p'laiCy© tiCA[-2j] = p'^s^Cy" ® 2!Ca[-2j]. (3.12) 

d—r<j<r r<j<d—r 

Combining isomorphisms (13.111) and (I3.12p . we prove the proposition. □ 

Example 3.3.5. Revisit the case d = (2, 2) and r = 2. We may derive the isomor- 
phism £r+i^rIC{^{2,o)) — ^C(X(i 1)) as follows. X(2,o) is a point and p^^{X(^2,o)) 
is isomorphic to the singular Schubert variety Therefore, (p3)*XC(X(2,o))[3] 

is a shifted constant sheaf supported on p^'^{X(2,o)) thus of course not semisimple. 
But p'12 resolves the sing ularity ofp3-i(X(2,o)). Thus (K2)!(K2)*(P3)*XC(X(2,o))[3] 
is the simple perverse sheaf supported on ^(X(2,o)), sent by (^3)1 to XC(X(i 1)). 
Indeed, in this case p[2\Cy' — P23\^y" — IC(Y)[— dimF]. 

Comparing the above propositions with the defining relations (12. ip . (12. 5p of Uj[, 
we obtain the categorification theorem. 

Theorem 3.3.6. The endofunctors /C, £^"'\ JF^") categorify the generators K , E^"\ 
pin) ff^y^g endow the Grothendieck group with a U j(-module structure. 

More precisely, the followings hold for C G Qd- 

[JCSC] = [SKC] , [KJ^C] = [^/CC] , 
[ICC] - [IC'^C] 



\ETC\ - {TEC\ 



q-q 1 



Remark 3.3.7. Our categorification described above is a rather rough one, but 
has the advantage of being clear and simple. Indeed this has been enough if we 
are only concerned with the representations of Uq{sl2)- To give a more rigorous 
treatment, one may consider instead the algebra Uj, (cf. |Lu93] ) which is a free 
^-module generated by the symbols 

^{n)^{m)i m,n > 0, r G Z 
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and subjects to the multiplication 



'21 + s' 




n + k 


- t' 




m + 1 — t 


t 




n 






I 



0<t<m,k >- -'g'- -'9 



p{n+k—t) j^{m+l—t) 



What follows then is straightforward: associate to F'^^^i^^'^^l.^ the functor JF(")£^^"^^ 

and use the decomposition theorem to establish functor isomorphisms mimicing the 
above multiplication, for example, as we have done for the following fundamental 

cases 

3.4. Inner product. In this subsection we endow the f/4-module with an 
inner product by using the bifunctor Ext^(— ,D— ) where 

V = V{UrX2 = ®rV{X;,). (3.13) 

By I2.2[ (l)(2). there exists a unique symmetric bilinear form 

(,):QdXgd^^ (3.14) 

such that 

([C], [C]) = ^dimExt^(C,DC") • g-'^ (3.15) 

k 

for C,C' G Qd. 

Remark 3.4.1. Note the identities 

([C], [C]) = J2 dimU'' D{C ® C) ■ g-'^ = ^ dime^(C ® C) ■ . 

k k 

Proposition 3.4.2. For = [JC(Xr)], 6s = [IC(X^)], X^,X^ G U^y^ we have 

(6r,6s) G 5r,s + g"'Z>o[g-^]. (3.16) 
In particular, the bilinear form (, ) on Qd is non- degenerate. 

Proof. Since XC{Xr),XC{Xs) are self dual simple perverse sheaves, by I2.2[ (3)(4) 
Ext^(TC(Xr), -DXC(Xs)) vanishes for A; < and has dimension 5r,s for A; = 0. This 
proves the main claim of the proposition. The non- degeneracy follows from the 
observation that the bilinear form on the canonical basis 03.51) produces a unit 
matrix modulo . □ 

Corollary 3.4.3. The following conditions are equivalent for C,C' G Qd- 

(i) C ^ C. 

(ii) {[C], [C"]) = {[C], [C"]) for all C" G Qd- 
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Proposition 3.4.4. There are bifunctor isomorphisms 
Ext^(/C-,D-) = Ext^(-,D/C-), 
Ext^(£(")-,D-) = Ext^(-,Z}/C"J^(")[ 
Ext^(^(")-,D-) = Ext^(-,Z}/C-"^(")[- 

Proof. The first isomorphism is obvious and the proofs of the next two are similar. 
The third one follows from the natural isomorphisms for C G V{X^), C G T'(X^^") 

Ext^(^.+„)(j;(")c,DC") 

= Extl^^r+„^{p\p*[n{d - n - r)]C, DC') 
= Ext^(^.)(C,p,/[-n(c/ -n- r)]DC') 
= Ext^(^.)(C, Dp,p'*[n{d -n- r)]C') 

= Ext'^^^r^{C,DIC;"S^,li[-n']C') □ 
Summarizing, we obtain 
Theorem 3.4.5. The bilinear form (, ) is an inner product of the Uj^-module Q^. 
Example 3.4.6. For d = (rf), we have 

([JC(X,0], [XC(X,0]) = 5^dimExt^(^.)(XC(X^'),DJC(X,0) • q-' 



which agrees with (12.131) . 

3.5. Verdier duality and bar involution. Let : f/^ f/^ denote the Z- 
algebra isomorphism determined by 

q = q-\ K = K-\ E = E, F = F. (3.17) 

The following proposition shows that the Verdier duality functor categorifies the 
bar involution of f/4. 

Proposition 3.5.1. We have functor isomorphisms 

D[-l] = [1]D, DK = }C~^D, DS^'''> = S^'''>D, DT^'"'^ = T^^'^D. 

Proof. We only prove the last isomorphism. Keep the notation (13.71) . Since p : 
XY^"" X^ is an X^_^-bundle and p' : X^'^"' — > X^"*"" is proper, we have 

Dp*[n{d — n — r)] = p*[n{d — n ~ r)]D, Dp\ = p\D. 
The isomorphism DJ-'r"'^ = J-'r^^D then follows. □ 
This gives us immediately 
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Theorem 3.5.2. The Verdier duality functor D induces an anti-A-linear isomor- 
phism \I/ : Qd Qd, which satisfies 

(1) ^(6r) = br, for br = [IC(Xr)], X, G U,^J; 

(2) ^2 = 

(3) '^{xu) = for X G U^, u G Qd- 

Combining Proposition 13.4.41 and Proposition 13.5.11 we also obtain 
Proposition 3.5.3. The functors JC, £^"'\ J-'^'^^ have the functors 

as left adjoints and have the functors 

as right adjoints, respectively. 

3.6. Abelian categorification. In this subsection, we categorify the ^/-modules 
Q{g) ®A Qd via abehan categories. 

First, we realize the additive category Qd as a full subcategory of an abelian 
category. We have a finite-dimensional graded C-algebra 

A* = Ext^(L, L) = ®r Ext^(L", (3.18) 

where 

V = V{UrX:^) = ®rV{Xl) (3.19) 

and 

L = ®r ©x.e.y- XC(Xr), U = ©x.e.rjXC(Xr). (3.20) 

The complex L is by definition the direct sum of the simple perverse sheaves (up 
to isomorphism) from Qd- The multiplication of A* is given by 

Extp(L, L) O Ext^(L, L) = Homp(L, L[n]) ® Romv {L[n], L[n + m]) 

Homi,(L, L[n + m])= Ext^+™(^, L). 

Then for every complex C G Qd, 

Exfj,{L,C) (resp. Ext^(C,L)) 

defines a graded left (resp. right) A'-module. 

Let A'-mof denote the category of finite-dimensional graded left A'-modules and 
let A'-pmof denote the full subcategory consisting of the projectives. By l2.2[ (3)(4) 
we have 

(1) A* is Z>o-graded. 

(2) AO = ©r ®Xre.y^ Homx)(XC(Xr),XC(Xr)), with each summand isomorphic 
to C. 

These further imply 
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(3) The units of the C-summands of A° are the indecomposable idempotents 
of A\ 

(4) The C-summands of enumerate the simple left A'-modules. 

(5) Ext^(L,XC(Xr)), Xr G U^^d enumerate the indecomposable projective 
left A'-modules. 

(6) Hom^..^of(Ext^(L,C),Ext^(L,C")) = Homi,(C,C") for C,C' G Qd- 
Therefore, we obtain 

Proposition 3.6.1. The obvious functor Qd — ^ A'-pmof is an equivalence of 
categories. Moreover, the equivalence identifies the Grothendieck group of A*-mof 
with Q(g) (g)^ Qd- 

In the proposition, the Grothendieck group of the abelian category A*-mof means 
the Q(g)-linear space defined by the generators each for an isomorphism class of 
objects from A'-mof and the relations 

(i) [M'] = [M"] + [M'"], for exact sequence M" ^ M' ^ M'"; 

(ii) [M'+i] = q-^[M'], for M' G A'-moi. 

Next, we translate the endofunctors /C, /C~^, JF into exact endofunctors of 
A'-mof. Recall that every graded A'-bimodule defines an endofunctor of A'-mof 
by tensoring on the left. 

For an additive endofunctor Q : Qd Qd, compatible with the shift functor, 
there is a well-defined graded y4*-bimodule 

^' = Ext^(L,^L) (3.21) 

of which the bimodule structure is given by 

a ■ X ■ b = axQib) for x G Q* , a,b & A'. 

The followings are easy to verify. 

(7) g* ®A« Ext^(L,(:7) = Exfjj{L,gC) for C G Qd- In particular, g* induces 
an endofunctor of A'-pmof. 

(8) If g has a left adjoint then the A'-bimodule g* is (left and right) projective, 
hence is fiat and defines an exact endofunctor of y4*-mof. 

As endofunctors of Qd, IC,)C~^,S,J-' are compatible with the shift functor and 
have left adjoints (Proposition 13.5.^ . therefore they define projective graded A*- 
bimodules K.' , K.'^' , £' , J-"' and hence exact endofunctors of A'-mof. The results 
from Section 13.31 are then translated to 

Theorem 3.6.2. We have isomorphisms of projective graded A* -bimodules 

IC ® IC-^' ^ K-^' ® /C* ^ A\ 
IC ®S' ^ A-^ ®S* ®1C, 
IC ®r ^ A'+^ ®J^* ®1C, 
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and 



(2r-d)-l 

r>d/2 j=0 

(rf-2r)-l 

= ^-®r©0 Ext'+^'-'^-^-'-'^L^U). 

r<d/2 j=0 

Therefore, the abelian category A*-mof together with the exact endofunctors K,* , 
K,^^* , £' , T* categorifies the U-module Q{q) ®a Qd- 

Example 3.6.3. For d = (rf), we have A' = ®o<r<dH*{X'^X) and 

£• = (BrH'+''-'^-\X'/^\C), 

in which if(X7'+\C) is regarded as a graded i^*(X^, C)-i7*(X7\ C)-bimodule 
for £' and a graded H*{X'/\ C)-i/'(X5, C)-bimodule for J^V 

3.7. The functor Res. Keep the notations of Section ISTTl We spht the composi- 
tion d = {di, d2, ■ ■ ■ , di) into a couple of compositions 

d' = {di,d2,...,di>), d" = {di>+i,di>+2,- ■ ■ ,di) (3.22) 

of d' = Yl\=i di, d" = Yl\=i'+i di respectively. 

Set W = Wd' and W" = W/Wd', either inheriting a complete flag from W: 

= Wo C Wi C ■ ■ ■ C Wd' = W, (3.23) 
= Wd'/Wd' C Wd'+i/Wd' C ■ ■ ■ C Wd/Wd' = W". (3.24) 

We associate a collection of data X^,, Pd', -^d' resp. X^„, Pd", -^d" resp. W" 

as in Section 13.11 In this way, Pd' x Pd" is regarded as a quotient of Pd and we 
have 

mpAx:;. X x^:,) = ^p„xp,„(x^': x x,C). 

Let Qd' d" tie the full subcategory of ^{X^, x X^,',') whose objects are the Pd' x 
Pd"-equivariant semisimple complexes. Up to isomorphism the objects from Qd' d" 
are finite direct sums of XC(Xr' x Xr")[j] for various Pd' x Pd"-orbits Xr' x Xr" 
and integers j. Then set 

Qd',d" = Qd'/J'. (3.25) 
In the same way as we have done for Qd, we can define endofunctors 

/c',^'("),r(") and 
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of Qd',d" which categorify the generators 

® ® 1 and 1 (g) K, 1 (g) E^''\l (g) F^""^ 

of Uj{ (E) f/4, so as to endow the Grothendieck group Qd',d" of Qd',d" with a f/4- 
module structure. We can also define an inner product in terms of Ext groups. 
The C/4-niodule Qd',d" has a basis 



6r',r" = [XC(Xr. X X,.)] = [XC{X,,) K XC{X,.)], 

Xy-i G Uj-t^*^/, Xr" G i-lj-'^d"' 

Notice the equivalence of categories 

Qd' X Qd" Qd',d", {C, C") ^C'm C". (3.27) 

It follows that Qd' ® Qd" together with all algebraic structures defined on it is 
naturally identified with Qd',d"- In particular, the basis element 6r'®&r" is identified 
with br'y. 

Now we define the functor Res by using the diagram 

j^r^+r"^J_Yr',r"^L^X;^, X X'J', (3.28) 

where 

y^'-'-" = {v e X^'+''" I dim(l^ n W) = r'}, 

and L is the inclusion, n{V) = {V n W',V/{V n W')). Define for each pair of 
integers r', r" a functor 

ResJ';; = 7ri.*[(d' - r')r"] : P(X^+'") ^ D(X,^' x X.^^ (3.29) 

and assemble them together 

Resd',dn = ©,.',,." Rcs;;i', : ®,.D(X^") -> ©,/y/D(X^;' x X^C). (3.30) 

The following proposition states that Resd',d" induces a functor Qd — >• Qd',d", 
hence induces an .4-linear map 

: Qd Qd' ® Qd"- (3.31) 

Proposition 3.7.1. We have ResJ;J', C e Qd^' /^^ C e 

The proof is immediate from the next two lemmas. 

Lemma 3.7.2. The functor 7r\[{d' — r')r"] and the functor n*[{d' — r')r"] define an 
equivalence of the categories M.p^{Y^ ''^ ), M.p^,xP^„{-^d' ^ -^d")- 

Proof. Since tt is a C('''~^')''"-bundle, 7r*[{d' — r')r"] induces a fully faithful functor 
from M{X^, X X^„) to Al(y^ ). Moreover, the kernel of the group homomor- 
phism Pd Pd' X Pd" acts transitively on each fiber of tt. Hence 7r*[{d' — r')r"] 
defines an equivalence of the categories -Mp^ixP^iX^d' ^ ^d"); ■MpdO^^''^")- 

On the other hand, 7T\7t* = [— 2((i' — r')r"]. Thus the functor 7i\[{d' — r')r"] gives 
an inverse for the equivalence. □ 
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Lemma 3.7.3. l*C is a P^-equivariant semisimple complex for C G Q^"*"*^ . 

Proof. We may assume C = IC{Xw) where is a Schubert cell of . By 

Lemma 12.3.41 there exists a resolution of singularities f : Z ^ X^ such that 

Z' = f~\Y'''''") 

is a smooth variety. Then C is a direct summand of /iC^fdimZ] and l*C is 
therefore a direct summand of l* fiCz[dim Z]. By the decomposition theorem and 
proper base change 

t*f,Cy[dimZ] = if\z')iCz'[dimZ] 

is a semisimple complex. It follows that l*C is a semisimple complex, whose Pd- 
equivariance is obvious. □ 

Example 3.7.4. For d = (1, 1, 1), the ^-linear map Ti^2 at level r' + r" = 1 is as 
follows. 

b{i,o,o) ^ &(i) ® Vo)5 

Vo,l) ^ ho) ® ^(0,1) + ® Vo)- 

3.8. The isomorphism = Qd' ® Qd"- Recall that we split the composition 
d = {di, d2, ■ ■ ■ , di) into 

d' = {di, c/a, . . . , di>), d" = (rf^+i, di>+2, ■■■,di). 

In the next proposition, we associate to each composition r = (ri, r2, . . . , r/) a pair 
of compositions 

r' = (ri, ra, . . . , r,/), r" = n/+2, . . . , n). 

Proposition 3.8.1. For K = [IC(Xr)], X^ G we have 

'^d'4"{K) = K' ® &r" + Cr,s " &s' ® K" (3.32) 

where Cr,s £ 9 "'^^>o[Q'^^] ■ Therefore, Td',d" '■ Qd Qd' ® Qd" is an A-linear 
isomorphism. 

Proof. We set 

k 

where n^g are the multiplicities appearing in the decomposition 

Resd', d"IC(Xr) = 00 <s MIC(X,.)[-k]. 
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Then 

The simple perverse sheaf IC{Xj.) is by definition the intermediate extension of 
the shifted constant sheaf Cxr[dimXr]. It follows that 

(i) TC(Xr)Ur = Cx.[dimXr]; 

(ii) XC(Xr)k = if Xs Xr; and _ _ 

(iii) PH''{IC{Xr)\xJ = for A: > if g X^. 
Further, by proper base change, 

(i) Resd',d"TC{Xr)\x^,xx^„ = Cx^,xx^„ [dimXr' x Xr"]; 

(ii) ReSd',d"IC{Xr)\x^,xx^„ = if X^ ^ Xr; and 

(iii) PH''iResd',d"IC(Xr)\x^,^x^„) = for > if X^ ^ X^. 

This gives Cr,r = 1; Cr,s = if Xg ^ Xj.; and Cr,s G Q'^^^>o[Q' ""^l if -^s ^ -^r- 

The claim of isomorphism follows from that the ^-linear map Td'^d" can be 
represented by a triangular ^-matrix with unit diagonal. □ 

Proposition 3.8.2. The A-linear map Td\d" '■ Qd Qd' ® Qd" preserves inner 
product. 

Proof. For C, C" G Q^' keeping the notation fl3.28l) we have 

= (Br'+r"=r E^t^^^^/ ^ (i*C, Dl*C') 

= ®r'+r"=r Ext^^^,,,,,,) (tT^TT, [2(rf' - r>"]i*C, Dl*C') 

= (Br'+r"=r Ext^^^^, ^^^j,^{7ra* [{d' - r')r"]C, D'Ka*[{d' - r')r"]C') 
= ©r'+r"=r Ext^^^^/ ^^^//-^ (Res^,']^„ C , D Res^,'J^„ C). 
The first isomorphism is by applying Corollary 12.3.31 to the decomposition 

the second is by Lemma 13.7.21 and Lemma I3.7.3[ This gives 

{[C], [C]) = {[Resd',d" C], [Resd',d" C']). 
Thus the proposition follows. □ 

It remains to check the compatibility of Td',d" with the comultiplication (12. 2p . 
Proposition 3.8.3. For C G Qd we have isomorphisms 

Resd',d" ICC ^ /C'/C" Resd'A" C, 

Resd',d" EC ^ [E' © K!E") Resd/,^" C, 

Resd/,rf" TC ^ [T'K!'-^ © T") R^^d'A" C- 
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Therefore, the A-linear map Td\d" '■ Qd Qd' ® Qd" is a homomorphism of 
U_A-modules. 

Proof. We prove the third isomorphism, which by Corollary 13.4.31 is equivalent to 
that the equality 

\C'\) = {[{riC"-' © r') C], [C]) (3.33) 

holds for all C E Qd',d" 

Suppose C G G Qd' d"- assume r' + r" = r + 1 as well; otherwise 

both sides of the above equality vanish. Our first commutative diagram is 



x^^ ^ x'+^ ^ Y-'y x:; x x:, 



where 



Z = V2) G X7+^ I dim(\/2 n W) = r'}, 



i is the inclusion, /)(Vi,V2) = V2, and p, p' are given as (13. 7p . t, tt are given as 
(I3.28p . The middle part of the diagram is a cartesian square, thus by proper base 
change we have 

Resd'^n TC = 7fiL*[{d' - r')r"]p[p*[d - r - 1]C = 7T,pa*p*C[k] 

where we set k = {d' — r')r" + (d — r — 1). 

Note that p : Z — is a P^-bundle, p*tt*C' is therefore a semisimple 
complex. Since Z is a locally closed smooth subvariety of X^"*"^, p*tt*C' is the 
restriction of a Pd-equivariant semisimple complex on X^"*"^. Applying Corollary 
12.3.31 to the decomposition Z = ZiU Z2 where 

Zi = {{Vi, V2)eZ \ dim(\/i n W) =r' - 1}, 
Z2 = {{Vi, V2)eZ\ dim{Vi n W) = r', }, 

we deduce that 

= Ext'^^,^{fp*C[k],Dp*n*C') 

- Ext'^^,^)ijlp*C[k], Dpln*C') © Ext^(^^)(j>*C[fc], Dp;n*C') 

= Extl^^^j^^^j,^{TT,pv.jlp*C[k] © TT,p2a*2P*C[k],DC'). 

In the above equation, we set ji = j\zi and pj = pl^., z = 1, 2. 



(3.34) 
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Then we consider the following commutative diagrams of which the top left 
corners are cartesian squares. 



Pi 



x;-^ X x;;; ^ x:,-^'^ x x:: — > xl x xl 




XL X X. 



> x,^ X x,^ 




where 



z[ = {Vi e r^'-i''-", V2 e X'J \Vinw'c V2}, 
z', = {Vi e Y''''"-\ V2 G x^;; I v^/{v, n W) c 1^2}, 

Pi(Vi, V2) = {Vu V2 n W), p2{Vu V2) = {Vu V2/{V2 n W')) and are given as 
( 13. 7p . ii, TTj are given as f l3.28p . i = 1,2. We have 



TTl 



r'~l,r" 



(3.35) 



vr!(P2)!(j2) V w = {p'2UP2n7r2W2r[k - 2{d' - /)] = Res;';';,-^ . 

Here we used the isomorphisms 

(pi)!(pi)* = Id, (p2),(p2)* = [-2(rf'-r')] 

which follow from that pi is an isomorphism and p2 is a C'^'-'-'-bundle. 

Assembling isomorphisms (13.341) and (13.351) . we obtain (I3.33p . hence prove our 
proposition. □ 

Above propositions are summarized to 

Theorem 3.8.4. The A-linear map Ta\d" '■ Qd Qd'^Qd" induced by the functor 
Resd'^d" '■ Qd Qd',d" is an inner product preserving isomorphism of Uj^-modules. 
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3.9. The isomorphism Qd — Ad- We have constructed in a purely geometric 
way various finite-dimensional f/4-modules and established isomorphisms among 
them. Now we relate them to the t/4-modules Ad introduced in Section 12.11 
Recall that the ^T^- module (5(d) has a basis 

6(,) = [JCra], 0<r<rf 

and the ?7^-module A^^ has a basis 

= fM, < r < rf. 

By Example 13.2.21 and Example 13.4.61 the ^-linear map 

V^d : Q{d) ^d, b(r) ^ Vr (3.36) 

is an inner product preserving isomorphism of f/4-modules. 

For general cases, we apply the Res functor repeatedly to form an inner product 
preserving isomorphism of f/4-modules 

'^di,d2,-A ■ Qd Qidi) ® Q(d2) ® ■ ■ • ® Q(di)- (3-37) 

Followed by ipd^ ® ^Pd2 ® ■ ■ ■ ® V^d,, it gives rise to an inner product preserving 
isomorphism of [/4-modules 

V^d = iVdi ® V^da ® ■ ■ ■ ® Vdi) o '^dud2,...,di ■ Qd Ad. (3.38) 

In the rest of this subsection, we give a straightforward description of this iso- 
morphism. 

For each Pd-orbit G and for each complex C G Q^^, there are a set of 
integers n^(C) appearing as multiplicities in the isomorphism 

PH'{C\x,)=n',iC)-CxAdimX,], 

they forming a polynomial 

n,iC) = Y,^riC)-q'eZ^,[q,q-']. 

k 

In the above notations, the isomorphism ip^ : Aj is such that 

M[C]) = Yl MC)-Vr (3.39) 

for C E Q^, where Vj. are the elements of Aj defined in fl2.10p . 

Example 3.9.1. For d = (2, 2), the isomorphism at level r = 2 is as follows. 

^(2,0) ^ Vo, 

b{i,i) ^ Vi®Vi + {q~^ + g~^)f 2 ® fo, 
^(0,2) ^ Vo®V2 + q'^Vi ^Vi + q~%2 ® ^0- 
The following proposition is a specialization of Proposition 13.8.11 
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Proposition 3.9.2. For = [IC{Xr)], e we have 

ipdiK) =Vr+ ^ Cr,s ■ (3.40) 

where Cr,s £ (l^^'^>o[(l~^]- 

Proof. Set Cr,s = ns(XC{Xj.)), then ipd{br) = XIxsGj^j '-^.s ' "^s- The simple perverse 
sheaf IC{Xj.) is by definition the intermediate extension of the shifted constant 
sheaf Cxr[dimXr]. It follows that 

(i) JC(Xr)U. = Cx.[dimXr]; 

(ii) XC(Xr)U. = if ^ Xr] and 

(iii) PH''{IC(Xr)\xJ = for A; > if g Xr. 

Therefore, Cr,r = 1; Cr,s = if Xg (f_ X^\ and Cr,s € Q'^^^>o[Q'^^] if -^s ^ -^r- D 

Remark 3.9.3. It is not difficult by interpreting the coefficients Cr,s as parabolic 
Kazhdan-Lusztig polynomials |KL79j [Deo87j to identify the canonical basis (13.51) 
of Qd with the one introduced by Lusztig |Lu93j . Cf. |FKK98j . Moreover, since 
the anti-v4-linear isomorphism \E' from Theorem I3.5.2I is uniquely determined by 
property (1) of the theorem, it is therefore the same as the one from |Lu93j defined 
by means of quasi-universal i?-matrix. 

4. Categorification of _R-matrices 

One remarkable achievement (and impetus) on the topic of categorification is 
the discovery of Khovanov homology of knots and links |KhOO] , which has become 
of particular interest after Rasmussen's elementary proof jRas03j of Milnor's con- 
jecture. In fact, the only solutions to the conjecture known before are using gauge 
theory or Floer homology. 

Khovanov homology is able to be realized in many different ways and has been 
generalized to the categorification of several other quantum invariants of knots and 
links. See for instance |Str05j . jCK07j : [Kh03j . [KR04j . However, the quantum 
invariants under consideration are still very limited, and the machinery used is 
apparently hard to be applied to general cases. 

To give a uniform treatment for the categorification of general quantum invari- 
ants, one possible approach is to follow Reshetikhin-Turaev's principle [RT90] for 
building tangle invariants from representations of quantum groups. This means to 
categorify, besides representations of quantum groups, i?-matrices and "cup/cap" 
homomorphisms among them. 

In this section, we deal with the issue of i?-matrices on f/q(s/2)-niodules. This 
part of work is new in many aspects. 

Formally speaking, a system of i?-matrices on the t/4-modules is a collection 
of t/4-module isomorphisms -R(d, a) : Ad ^ ^(j{A) , each for a composition d = 
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{di, d2, ■ ■ ■ , di) and a permutation a G such that 

R{a2{d), ai) o i?(d, aa) = R{d, ^1^2), (4.1) 

whenever £(cri(T2) = (-{cri) + £(o"2). 

The standard algebraic approach to the reahzation of i?-matrices is by Drinfeld's 
universal /2-matrix (cf. jKas95l XVII. 4. 2] and formula (14.311) below), which assigns 
to each pair of f/4-modules A^^ , an isomorphism 

Rd,42 ■■ ® Ad2 ® Ad,, (4.2) 

then composes them in the obvious way to give the others. 

The major difficulty underlying categorification of i?-matrices is the failure of 
their positivity over canonical basis; that is, a canonical basis element may be 
sent to a linear combination in which both positive and negative coefficients occur 
(cf. Example 14.4.31) . This forces us to settle the categorification problem by using 
complexes of functors rather than merely functors. 

Section 14.21 constitutes the heart part of this section, in which we introduce the 
notion of pure resolution of mixed complexes and establish a uniqueness theorem 
for mixed perverse sheaves. Then, we categorify the braiding relation (14. ip in 
Section 14.31 and establish categorification theorem in the reminder subsections. 

4.1. Some homological algebra. Below are some elementary facts that will be 
used in this section. 

Lemma 4.1.1. Suppose we are given a morphism of complexes forming by objects 
and morphisms from a triangulated category. 



b 



> - 

If there is a triangle morphism 



^ > Y ^4 



->■ ■ 



B > 




then the above complex morphism is a homotopy equivalence. 

Proof. Rewrite the triangle morphism as follows, in which e, / and b, c are the 
obvious inclusions and projections, respectively. 



B 



B 



^B®C^ > > 



^BQ)C^ > 
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Then a must be in the form (^'^ . Then a direct computation. 



□ 



Lemma 4.1.2. Any sequence C^^-^ ^ (j<w-i _^ ^<w-i _^ (j<w ^ triangulated 
category extends to commutative diagrams 



C^[-l] 

d' 

(J<w-2 



c 



w—l 



<w-l 



c 



c ^ d 



C 



<w 



C^[-l] 
B B 



C 



w—l 



B 



in which the vertical and the slash lines are exact triangles. 

Proof. Follows directly from the defining axioms of triangulated category. 

Lemma 4.1.3 (Postnikov system). Suppose we are given a system of exact trian- 
gles from a triangulated category 

Then the following sequence 

^ C"'+^[-«; - 1] ^ C^[-w] ^ C""-^[-w + 1] 

in which the morphisms are the compositions 



□ 



(4.3) 



^"[-w] C^'^-^i-w + 1] ^ ^"-^[-w + 1], 

is a complex. 

Proof. Observe that the morphisms 

C""+^[-w - 1] ^ C""[-w] ^ C^-'l-w + 1] 
are realized by the sequence 

C^+'l-w - 1] ^ C^"'[-H ^ C""[-H ^ c^'^-^i-w + 1] ^ c^-'i-w + 1], 

which composes to zero because its middle part is an exact triangle. □ 
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Lemma 4.1.4. Suppose in addition to the assumption of the above lemma, there 
are triangle morphisms 



B 



<w-l 



B 



Then they extend to give a system of exact triangles 

j^<w—i ^ B~^ > 

which induce the same complex as (14. 3p . 



(4.4) 



Proof. By the octahedron axiom of triangulated category, the given triangle mor- 
phisms extend to commutative diagrams with exact triangles on their rows and 
columns 

J^<W-l ^ (J<W-l > (J 



B 



<w 



<w 



This gives the exact triangles (14.41) and, further, commutative diagrams 

C"" > B^'"-^[l] > C^-^ll] 



<w-l\ 



11 



saying that (14. 4p induce the same complex as (14. 3p . 



□ 



4.2. Pure resolution of mixed complexes. Let Fg be a finite field with q ele- 
ments and F be its algebraic closure. Let Xq be a scheme of finite type over ¥q and 
let X be the scheme XoXspec(¥,)Spec{¥) over F. We denote by V{Xo) = P^l^o, Qi) 
(resp. V{X) = Vl{X, Q/)) the triangulated category of Qrsheaves |BBD82[ 2.2.18] 
on Xq (resp. X), where / is a prime number invertible in ¥q. For a complex 
Co e vlXo) we denote by C g ViX) its pullback to X. 

A complex from V{Xo) is called mixed if all its cohomology sheaves are mixed 
Qr sheaves. Mixed complexes from V{Xq) form a full triangulated subcategory 
VmiXo). It inherits the perverse t-structure from V^Xq) thus gives rise to the 
category Aim{Xo) of mixed perverse sheaves. 

We denote by V<w{Xq) the full subcategory of VmiXo) consisting of those mixed 
complexes whose i-th cohomology sheaf is of weight < w + i for all i and denote 
by V>w{Xq) the full subcategory consisting of those mixed complexes C such that 
DC G V^^w{Xq). The complexes from V<^{Xq) fl T'>^(Xo) are called pure of 
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weight w. Be careful of that the purity of a mixed Q;-sheaf does not necessarily 
agree with the one as a mixed complex. 

Listed below are some properties of mixed complexes (cf. |BBD82j . |KW01j ). 
The key step to them is the proof of (3) for j], which is the main result of |De80j . 
Be aware of that the decomposition theorem is immediate from (l)-(3). 

(1) Simple mixed perverse sheaves are pure. 

(2) If Co G V„,{Xo) is pure, then C = ©„Pi7"(C) [-n] and ^//"(C) is a semisim- 
ple perverse sheaf for all n. 

(3) For a morphism f : Xq ^ Yq, the functors /;,/* preserve 'D<u> and the 
functors f*,f preserve 'D>uj. 

(4) For a smooth morphism / : Xq — Yq of relative dimension d, we have 
f*[d] = f'[—d]{—d), where {—d) indicates the Tate twist (increasing the 
weight by 2d). 

(5) The outer tensor product functor Kl sends Vk^i x 1^<w2 to V<uii+W2 and 
sends V>y,^ x V>^2 to T)>^^+^^. 

(6) There are exact sequences for Co,C'q G VmiXo) 

Ext^(^)(C,C")i. Ext^(^„)(Co,C^) Extl^^^iC Cr 

where F is the geometric Frobenius. 

(7) Assume Cq G V<^{Xo), G Vy^{Xo). We have Ext^(^)(C, C")f = 
Ext^(^)(C, C' f = for n > 0. Therefore, Ext^(^^)(Co, C^) = for n > 0. 
Further, Ext^(^Xo){Co,CQ) = provided in addition that Co,Cq are mixed 
perverse sheaves. 

(8) The pullback Ext^(^^)(Co, C^) Ext^(^)(C, C) is the zero map for Co G 
V<^{Xo), C'q G V>^{Xo) and n > 0. 

(9) A subquotient of a mixed perverse sheaf of weight < w (resp. > w) is of 
weight < w (resp. > w). 

(10) A mixed perverse sheaf Cq G 'Dm(-^o) admits a unique weight filtration 
W'Co whose grade piece GrlyCo = W^Co/W^~^Co is pure of weight i. A 
morphism Cq C'q of mixed perverse sheaves maps W^Cq to W^Cq. 

(11) A mixed complex Cq is of weight < w (resp. > w) if and only if pH^{Co) is 
of weight < w + i (resp. > w + i) for all i. 

Now we introduce the notion of pure resolution of mixed complexes. Suppose 
we are given a system of exact triangles 

Co"""' ^ Co"" ^ Co" (4.5) 

with Cq-'" G V<^{Xo) and C^ being pure of weight w. Assume further that the 
exact triangles fl4.5p are identical to — — for w <^ and are identical to 

Co ^ Co — > for w ^ 0, where Co is a prescribed mixed complex. Following 
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Lemma r4. 1.31 we have a complex forming by objects and morphisms from Pm(Xo) 
■ ■ ■ - Cr'[-w - 1] - C-[-w] - C--'[-w + 1] - ■ ■ ■ (4.6) 
in which the differentials are the compositions 

C^[-w] - Ct-'[-w + 1] - C--'[-w + 1]. 

Definition 4.2.1. In the above notations, we assign degree —w to Cq[—w] and 
call (14 ■6p a pure resolution of Cq. 

In particular, given a mixed perverse sheaf Cq G 7V/im(Xo), the unique weight 
filtration W'Cq gives rise to a system of exact sequences in J\4m{Xo) (hence exact 
triangles in Vm{Xo)) 

W'"-^Co ^ IV^Co Gr^Co, (4.7) 
then a pure resolution of Co 

> Gr:;^+'Co[-w - 1] ^ Gr^Co[-w] ^ Gr^-'Go[-w + 1] ^ ■ • • . (4.8) 

Definition 4.2.2. We call (14.81) the canonical pure resolution of the mixed perverse 
sheaf Cq. Moreover, when Co is clear from context, we slightly abuse language to 
call the pullback of (14.81) the canonical pure resolution of the perverse sheaf C. 

Proposition 4.2.3. We have the followings. 

(1) /// : Xq Yq is a proper morphism, then f\ transforms a pure resolution 
of Co G Vm^Xo) into a pure resolution of f\Co G VmiXo). 

(2) // / : Xo Yo is a smooth morphism of relative dimension d, then f*[d] 
transforms a pure resolution of Co G Vm{Yo) into a pure resolution of 
f*[d]Co G Vm{Xo), up to a grade shifting. 

(3) The Verdier duality functor D transforms a pure resolution of Co G V^iXo) 
into a pure resolution of DCo G Pm(-^o)- 

(4) The outer tensor product functor M transforms the canonical pure resolu- 
tions of Co G M.rn{,Xo), Cq G Alm(Fo) into thc canonical pure resolution 
ofCoMC^eMmiXoy<Yo). 

Moreover, for a mixed perverse sheaf Cq, its canonical pure resolution is trans- 
formed into canonical ones in (2) and (3). 

Proof. Claim (1)(2) follow directly from 1121(3) (4). 

We show then the third claim. Suppose C' is a pure resolution of Cq derived 
from a system of exact triangles 
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We form triangle morphisms 



-Dq ^0 ^0 



So-" > Co-" Co 

such that dw is the identity for large w. By Lemma [4. 1.41 there are exact triangles 

inducing the given complex C*. Then the exact triangles 

(DBt) [-1] - {DB^"^-') [-1] ^ DC- (4.9) 

induce the Verdier dual of C'. 

Using |i21(9)-(ll) we can show by induction that lmgPH'{du,) = W'"+'pH\Co) 
and that Kei^ H^{du)) is pure of weight w + i. Therefore, pH^{B^-) is of weight 
>w + i. Hence B^"^ G Vy^iXo); {DB^'")[-1] G V<_^_i{Xo). That being said, 
the exact triangles fl4.9l) define a pure resolution of DCq. This proves Claim (3). 

Below we prove Claim (4) by using Hl2l (5). First, we show 

Gr'wiCo K C'o) = ®,GriyCo K Gr'^'C'^. (4.10) 
Assume Co is of weight < i. Then by 14.21 (5) we have exact sequences 

W{W''^Co K C'o) ^ W{Co K C'q) W{GrlyCo K G'^) (4.11) 

and thus 

Gr'^{W'-'Go K G'o) ^ Gr^(Co K G'^) ^ Gr'^{Grl,Go K C^). 

Clearly 

Gr-y,{Gr\^Go K C^) = Gr^Co K Gr^^^C^. 
By induction on weight we may assume further 

Gr-^{W'-'Go M C^) = ®J<^GrlGo M Gr'^'G'^. 

Moreover, from the Kiinneth formula 

Ext^(Xoxy„)(^o K 5o, ^0 K 5o) = Ext^(^^)(Ao, A^,) ® Ext^(5.„) (i?o, ^o) 

and I4.2[ (7) we deduce that 

Ext^(^,„y„)(GrVCo K Gr;j7'C; ©,<iGr^,^.Co S Gr'^'G'^) = 0. 

Hence f OUj) follows. 

Next, we determine the differentials in the canonical pure resolution of Co Kl Cq 

Gr- (Co M G',)[~w] ^ Gr--i(Co M G',)[-w + 1]. 

By the the Kiinneth formula and I4.2[ (7) again, the morphisms by restriction 

Gr^^Co M Gr^-'i-w] Gr'^G, M Gr^-'-^G'^i-w + 1] (4.12) 
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must be zero unless j = k or k + 1. For j = k, hy using the exact sequences 
(14. lip and by induction on weight, one verifies that the induced morphisms (14.121) 
coincide with the differentials in the canonical pure resolutions of Gry^Co M Cq. 
Similarly for j = k + 1. This concludes Claim (4). 

The moreover part of the proposition is clear. □ 

The rest of this subsection is dedicated to the proof of the following theorem. 

Theorem 4.2.4. Let Cq G A^m(-^o) be a mixed perverse sheaf. Then the pullbacks 
(to X) of the pure resolutions of Cq are all homotopy equivalent. 

Proof. Suppose we are given a pure resolution of Cq derived from a system of exact 
triangles 

Co"""' ^ Co"" ^ Co". (4.13) 

We shall show that its pullback to X is homotopy equivalent to the pullback of 
the canonical one. 

Let ^T<n, ^T>n dcuotc the truncation functors of V^Xq) for the perverse t-structure. 
If all Cq are mixed perverse sheaves, an easy induction shows that so are C^^. 
Property 14.21 (9) (10) then imply in this case that the exact triangles (I4.13P must be 
the canonical ones W^~^Cq W^Cq Ct^^Cq] we are done. Otherwise, there 
exists Cq such that ^r<_iC^ 7^ or ^t>iCq 7^ 0. Without loss of generality we 
consider the former case; the latter can be treated by passing to Verdier dual. 

Let w be maximal such that ^r<_iC^ 7^ 0. We form a triangle morphism 

> C^"" > C^ (4.14) 

p 

> Co-"' > "ryoC^ 

where p is the morphism in the exact triangle 

'^r<„iGo Cq — >^r>oGo. 
Applying Lemma 14.1.21 to the sequence 

then gives an exact triangle 

Cq-"-' Cq-""' ^ C^-\ (4.15) 

a triangle morphism 

Pr<_iCo" > C^ ^ Pr>oCo"' (4.16) 

Pt<_iC^ > Co"'-^[l] > Co"-^[l] ^ 







C 



<w~l 
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and a complex morphism 



Cw+l 




[-1] 







[1] 



[1] 



GUI— 2 




C 111—2 




[2] 



[2] 



(4.17) 



of which the bottom row is the one derived from the exact triangles (14 .131) with 



GUI — 1 
' 



<w-l 



Cq replaced by C[ 



w—l 




Co-"'"\ ^T>oC^, respectively. 



By the maximality of w, an inductive argument shows ^r<_iC^'" = 0. Then from 
I4.2[ (9)-(11) and from the long exact sequences associated to the exact triangles in 
f l4.14p . we deduce that 



0, 



i > 0, 
i = 0, 
i < 0. 



Hence Cq^~ is of weight < w — 1. Further, from (14.151) and the bottom row of 
(I4.16P we conclude that Cq~^ is pure of weight w — l. 

It follows on the one hand that, up to a grade shifting, the bottom row of (14.171) 
is a pure resolution of Co; and on the other hand that the pullbacks of u,v to X 
are zero by l4.2[ (8). thus by Lemma [4. 1.11 the pullback of (14.171) to X is a homotopy 
equivalence. Summarizing, we obtain a new pure resolution of Cq whose pullback 
to X is homotopy equivalent to that of the original one. 

Note that the above process remains all C* untouched but truncates off nontrivial 
direct summands from C^~^ and C^. Therefore, after finitely many repetitions, 
the original pure resolution can be deformed to the canonical one. This completes 
the proof of our theorem. □ 

Remark 4.2.5. The claim of the theorem may not be true if we do not pull 
back pure resolutions to X. For example, let Xq = Spec(¥q) and, accordingly, 
X = Spec{¥). We can form an exact sequence of pure perverse sheaves (of weight 
0) 







kxo ^ ^ Q, 



l,Xo 







with Aq indecomposable |BBD82l 5.3.9]. It is easy to realize the above sequence as 
a pure resolution of the zero mixed perverse sheaf, which is, however, may not be 
homotopic to zero. Indeed, the existence of such indecomposable Aq is the obstacle 
preventing the morphisms u, v in (14.161) from being zero. If we pull back the above 
sequence to X, it yields now a complex homotopic to zero 







Ei,x 



ii,x 



li,x 



ELX 
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4.3. The complex T'. First, let us remark that, according to the standard reduc- 
tion technique |BBD82l 6.1] from the base field C to finite fields, it makes sense to 
pull back a mixed complex to a complex algebraic variety X thus form a complex 
of C-sheaves, as if X is obtained from a scheme over a finite field by base field 
extension. 

Readers who are unsatisfactory with such reduction may simply bypass it by 
transferring from the very beginning of this paper to the setting of varieties over 
algebraic closures of finite fields and categories of Qrsheaves. 

Keep the notations of Section [231 Let X = G/P he a partial fiag variety. For 
each w G we set 

A+=j.„-CxJdimXj, A- = DAt (4.18) 

where j^, '■ Xy^ X is the inclusion. Since is an affine morphism, are 
perverse sheaves on X. 

By regarding Cjjc^ as the pullback of a constant Q;-sheaf (pure of weight 0) for 
each w G W^, we are clear from which mixed perverse sheaves are pulled back. 
Then we define T'{P, A^) to be the canonical pure resolutions of A^ G A^b(X). 

The first properties of these complexes are as follows. 

Proposition 4.3.1. Let P G G be parabolic subgroups containing B. 

(1) T"(P, A^)[— n] are semisimple subquotients of A^. In particular, they are 
self dual and B-equivariant. 

(2) DT'{P,At)=T'{P,AZ). 

Proof. Claim (1) is immediate from the definition of canonical pure resolution and 
IH(2). Claim (2) follows from Proposition SXSlS). □ 

Example 4.3.2. For the unit element e G W^, T*(P, A^) are clearly the complex 
concentrated at degree 

^O^O^A+^0^0^---. 

Example 4.3.3. For a simple refiection s G W^, note that = U = 
and lC{Xs) = Cx [1]- The complex T*(P, A+) is the one concentrated at degree 
-1,0 ' _ 

^ ^ TC(X,)[-1] ^ A+ ^ -> ^ • • • 

where a is the adjunction morphism C^^^ je*je^Xs- ^o^^ precisely, T'(P, A+) 
is the one derived from the exact sequences 

^ A+ A+, 

A+^A+^JC(X,), 

of which the latter is actually the adjunction triangle 

jsa^c(x,) ^ ic(Xs) ^ je*j:xc(x,). 
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Example 4.3.4. In the notations of Section 13.11 we have the foUowings, where 
XC(X^) is abbreviated to XC^. 

T-(P(i,2),A+,J ^ ... ^ ^ ^ZC.,.,[-2]^IC.,[-1]^ ... 

For a collection of parabolic subgroups P, Pi, . . . , Pk <Z G containing B, there is 
a principal P-bundle 

^p,Pi,...,p, . Q X Q^p^ X ■ ■ ■ X G/Pfc ^ G/P X G/Pi X ■ ■ ■ X G/Pfc 

(5(,a;i, . . . ^ {[g], gxi, . . . , gxk). 

Recall that given a principal P-bundle fi : X ^ Y, the functor /i* [dim P] is perverse 
t-exact and, moreover, together with the functor /it, = it defines an 

equivalence of the categories A4p{X), Jli{Y). By abusing notations, when T' 
is the complex derived from a system of exact sequences C-^~^ ^ C-^ 
in A4p{X) (cf. Lemma [4.1.3p . we denote by fii^T' the complex derived from the 
system of exact sequences /ii,G-"'~^ ^ 1^\>C-'^ -» /ii.G"' in M.{Y). 

Let P, Q C G be parabolic subgroups containing B and let G acts on G/PxG/Q 
diagonally. Let W^'^ be the set of shortest representatives of the double cosets 
yV^\W /W'^ . Then we have a decomposition by G-orbits 

G/PxG/Q= y (4.19) 

where is the G-orbit of (P, wQ). 

Notice the one-to-one correspondence between the G-orbits of G/PxG/Q and 
the P-orbits of G/Q 

Ou, ^ PwQ/Q. (4.20) 

Assume w G W^'*^ is such that wpw = wwq where wp,wq are the longest 
elements in Wp, Wg, respectively. Then G Mp{G/Q). We define T'(P, Q, A^) 
to be the canonical pure resolutions of 

/if'«(CG[dimG] m A±) G A^g(G'/P X G/Q). 

The following proposition follows easily from 14.21 (2) and Proposition 14.2.31 (2). 

Proposition 4.3.5. Let P,Q G G be parabolic subgroups containing B. 

(1) r"(P, Q, A^)[— n] are semisimple G-equivariant perverse sheaves. 

(2) r*T'(P,Q, A±) = T'(Q,P, A±_i), where r : G/P x G/Q G/Q x G/P 

i/ie transposition. 

(3) r-d'-^/^(P, g, A±) =/if'«(CG[dim G]KT-(g, A±))[- dim G/P]. 
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Next, let X, Y, Z be algebraic varieties and recall the convolution product of 
C G V{X X Y) and C G V{Y x Z) 

C*C' = 7ri3! {nl^C ® TT^gC") G P(X X Z) (4.21) 

where vTjj is the projection of X x Y x Z onto the z, j-th coordinates. In this way, 
each C G P(X x Y) gives rise to a functor 

C* : ©(r X Z) ^©(X X Z). (4.22) 

It is left adjoint to the functor 

DoT*C*oD -.ViX X Z) ^V{Y X Z) (4.23) 

where t:XxY^YxX is the transposition. 

Lemma 4.3.6. Let P,Q,R G G be parabolic subgroups containing B. There are 
natural isomorphisms for Ci G M.p{G /Q), C2 G M.q{G / R) , 

7r*2/if'^(CG[dimG] K Ci) [- dimC/P] ® 7r2*3/i[^'^(CG[dimG'] K C2)[-dimG/Q] 
^ /xf ^'^(^CcfdimG] K /iJ^'^(/i^*[dimQ]Ci K C2)) [- diniG/P]. 
Proof. A direct computation. □ 
Lemma 4.3.7. Lei P,Q, R G G be parabolic subgroups containing B . The complex 
nl,T-{P,Q,AlJ^n;,T'~'''^^/Q{Q,R,AlJ (4.24) 
is the canonical pure resolution of the perverse sheaf onG/PxG/QxG/R 

/if'«'^(CG[dimG] K/i?'^(^«*[dimg]A:„^ K A^j). (4.25) 

Proof. By Proposition I4.2.3T 2)(4). the canonical pure resolution of 

/i?'^(/i«*[dimQ]A;^KA^J 

is 

/i?'^(/x«*[dim Q]T-(Q, A;J K T'iR, A^j) . 
Thus, the canonical pure resolution of (14.251) is 

/if'«'^(CG[dimG]K/i?'^(/i«*[dimQ]T-+'i'-^/^(Q,A;jKT-(P,A^j))[-dimG^^^ 
which by Proposition I4.3.5T 3) and Lemma [4.3.61 is equal to (14.241) . □ 
Proposition 4.3.8. Let P,Q, R G G be parabolic subgroups containing B. Then 
T'{P, Q, A± ) * T-^-^/«(Q, R, Ai) ^ T'{P, R, A± 

whenever i{wiW2) = ^(wi) + i{w2). 
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Proof. Suppose i{wiW2) = i{wi) + £{102). Thus we have 

7r2,/i?'^(/.«*[dimQ]A^^ K A± ) = A^^^^, 

where 712 : G/Q x G/R G/R is the projection onto the second coordinate. It 
follows that 

7ri3!A^f'«'^(CG[dimG] S/i?'^(/.«*[dimg]A± K A± )) 

= /if'^(CG[dimG]KA^^^J. 

Then apply Lemma [4.3.71 and Proposition 14. 2. 3T l). Theorem I4.2.4[ □ 

The next lemma remains true if we change the base field C to finite fields. To 
make the point clear, we write down the Tate twist terms in its proof. 

Lemma 4.3.9. For each simple reflection s G W, we have 

7r2,/if'^(^^*[dimi?]A±KAJ) -A± 

where 1x2 '■ G/B x G/B G/B is the projection onto the second coordinate. 

Proof. We put A = /if'^(/i^*[dim5]A+ K A;). Then 

A = /xf'^(/i^*[dimE]j,!Cx.[l] njsXxAm)) = Jz,!jZo*Czo[2](l) 
where jz^ : Zq ^ Zi, jz^ : Zi G / B x G / B are the inclusions of subvarieties 
Zo = {{[91], [9192]) I 91 e BsB, g2 G BsB} C G/B x G/B, 
Zi = {{[91], [9192]) I 91 e BsB, g2 e BiB} C G/B x G/B. 

Set Y = Zi\Zq and let iy '■ Y —>■ Zi he the inclusion. Note that via the morphism 
7^2, Z\ becomes a C-bundle over = P^. The functor TT2\jzi\ transforms the 
adjunction triangle 

ZyiCy ^Czj2](l)^JZo*Czo[2](l) 

into an exact triangle 

Applying the functors j*, j*, one verifies that 

J>2,A=j:A+ J>2!A = 0. 

Hence the isomorphism 7r2!A = A+ follows. 

Applying the Verdier duality functor D yields the other isomorphism. □ 

Proposition 4.3.10. Let P,Q G G be parabolic subgroups containing B. Then 
T'{P, Q, A±_0 * T-'i-^/^lQ, P, Al) T'{P, P, Af). 
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Proof. Choose a reduced word w = Si^Si^ ■ ■ ■ Si^. Defines a principal i?^*-bundle 

Let 712 ■■ G/Q X G/P G/P and n2t : {G/Bf^ G/B be the projections onto the 
last coordinates and let p : G/B G/P be the obvious projection. By a direct 
computation, 

vr2!/x?'''(/x«*[dimQ]A±_,KA^) 

= p\Tr2t\Pb {p^*^t^ p^*A%^ M p^*Al^ p^*Al^ [2t dim B]j . 

Applying Lemma 14.3.91 repeatedly, we deduce that the right hand side is further 
isomorphic to A^. 

Then, the same argument as the proof of Proposition l4.3.8l concludes the propo- 
sition. □ 

Proposition 4.3.11. Let P,Q, Ri, R2 G G be parabolic subgroups containing B. 
Assume Ri C R2 and let p : G/Ri —>■ G/R2 be the obvious projection. We have 
natural isomorphisms for G G V{G/P x G/Q) and Gi G V{G/Q x G/Ri) 

(Idc/P xp)!(C *Gi) = G* ildc/Q ^p)\Gi, 
(Idc/P xp)*(C * C2) = C * (Idc/Q xp)*C2. 

Proof. An easy computation. □ 

4.4. Categorification theorem. Now we transfer to the notations of Section [XTl 
Let X = U^X^' be the union of Grassmannian varieties. 

First, we enhance the category Qd to Qd, which is defined to be the full sub- 
category of V{G/P(i X X) consisting of the G-equivariant semisimple complexes. 
Notice the canonical correspondence between the G-orbits oi G/P^ x X and the 
Pd-orbits of X given by fl4.20p . The key observation is that the functor 

^f- (Cc[dimG] M -) : Mp,{X) ^ MciG/Pd X X) (4.26) 

gives rise to a one-to-one correspondence between the (isomorphism classes of) 
perverse sheaves from Qd and Qd- In particular, it identifies the Grothendieck 
group of Qd with Qd- 

All concepts and claims from Section [3] can be migrated word by word to a 
version for Qd in the obvious way. For example, JCd, J-"^^ are endofunctors of 
V{G/Pd X X) defined by assembling 

ICd,r = [2r-d] : V{G/PdxX'^)^V{G/PdxXQ, 

^iln=P!P'*K] : V{G/PdxX^/-)^V{G/PdxX^,), (4.27) 

J^(j/;}=p\p*[n{d-n-r)] : V{G/ Pd x X^,) ^ V{G/ Pd x X^+^), 
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where are the projections 

G/Pd X X^^G/Pd X X7+"^G/Pd X (4.28) 

They satisfy the functor isomorphisms stated in the propositions from Section I3.3[ 
hence induce the same f/^-module structure on as the functors IC, £^"\ J-'^'^\ 

Next, we identify the Weyl group W of G = GL{W) with the symmetric group 
Sd of the symbols {1,2,..., d}. For each composition d = (rfi, ^2, • • • , di) of d and 
for each permutation a E Si, we let a act on the symbols {1, 2, . . . , c?} by permuting 
the blocks 

{di H h di_i +j\l<j< di}i<i<i 

thus yield an element w{d, a) G W, then define a couple of complexes formed by 
functors from V{G / Pa x X) to V{G / P^^a) x X) 

7^^(d,a) =Dor-<^'-^/^<^(P,(d),Pd,A^(^,^)) *oZ}. (4.29) 

They are understood in the standard way as functors of bounded homotopic cate- 
gories 

7^^(d, a) : )C\V{G/Pa x X)) ^ /C^(P(G/P.(d) x X)). (4.30) 

Theorem 4.4.1. The functor complexes TZ^{d,a) satisfy the followings. 

(1) 7^i(a2(d),al)o7^i(d,a2) ~7^i(d,(Tla2) if iia^a^) = i{cJi) + i{a2) . 

(2) 7^^((T(d), 0""^) o7^^(d, cr) ~ Id (concentrated at degree 0). 

(3) e?<.(d) o7^•±(d,a) = 7^^(d,a) o^^d /or G {/c,^("),^(")}. 

(4) ni{d,a) are right adjoint to Dni{a{d),a-^)D. 

(5) (d,cr) restrict to functors from Qa to Qo-(d)- 

Proo/. (1)(2)(3) follow from Proposition lOISl I4.3.1()[ 14.3. Ill respectively. 

(4) follows from Proposition I4.3.5T 2). 

(5) follows from Lemma 14.3.61 and the decomposition theorem. □ 

Corollary 4.4.2. Let /C^(Qd) be the bounded homotopic category of Qa- Via the 
valuation 

JC\QA)^Qd, G'^Y.^-inG% 

n 

the system of functors 

7e;(d,a):/C^(Qd)^/C^(Q.(d)) 

induce a system of R-matrices on the Ujs,-modules Qa- 

Proof. It suffices to show the valuation only depends on the homotopy equivalence 
class of C* . But this is evident from Proposition 14.5.11 below. □ 
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Example 4.4.3. For the simplest nontrivial case d = (1,1), 5*2 = {e,a}, it is 
not difficult to derive from Example 14.3.31 and Lemma 14.3.61 that TZ'^_{d,a) (left 
column) and TZ'_{d,a) (right column) induce the following maps 



'(0,0) ^- 




^(0,0) ^ 


-9"^Vo)> 


'(1,0) ^ 


b{i,o) - qb(o,i), 




^(1,0) - g"^ Vi) 


'(0,1) ^ 


-?^Vi)' 


Vi) ^ 


-g"^6(o,i)' 


'(1,1) ^ 


-9^^(1,1), 


&(1,1) ^ 


-9"^%,i)- 



In what follows we write l'' = (1, 1, . . . , 1) for the composition of d consisting 
of the I's. The category Qd is by definition a full subcategory of Qid, thus Qd is 
canonically embedded in Qid. Observe that the same embedding is induced by the 
functor 

(Pd X ldx)1dimPd/5] : Qd ^ 

where pd : G/B G/Pd is the obvious projection. The next proposition states 
that 7^^(d, cr) and 7^^(1'^, w(d, a)) induce the same isomorphisms Qd —>■ Qa{d)- 

Proposition 4.4.4. Let pd ■ G/B G/Pd be the obvious projection. Then 

(p.(d) X Idx)* o7^i(d,a) ~ 7^^(l^w(d,(T)) o (pd X Idx)*. 

Proof. Put w = w{d,a). We have PdiA^ = (A^ defined respectively on G/B 
and G/Pd). Hence 

{Idc/B xpd)!pf'^(CG[dimG] K AJ) 

= (P<x(d) X ldG/pJ*[dimPd/i?]/ir""^"'''(CG[dimG] K A^). 

Hence, by Proposition I4.2.3T 1)(2) and Theorem 14.2.41 

(IdG/ijxpd)!T-^''^«/^(i?,i?,A,^) 
^ (p.(d) X Idc/pJ*r-<^'°^^/^<^(P.(d),Pd, AJ). 

It follows that 

7^^(l^^/;(d,a))o(pdXId;,)* 
= D7ri3-(vrt2r-^'-«/^(P,P, AJ) n;,ipd x Idx)l2 dimPd/P]D - ) 

= ^7113! (711*2 (Idc/B xpd)!T-'i''"''/''(5,P, AJ) ® 7r;3[2dimPd/P]D - ) 

^ D7113- (n^p^^d) X IdG/pJ*T-'ii-«/^'^(P.(d), Pd, A^) ® 7r*3[2 dimPd/P]Z^ - ) 

= (P.(d) X Idx)*/^7ri3! (71i*2r-'^^-«/^'^(P.(d), Pd, AJ) ® 712*3^ - ) 

= (p<x(d) X Idx)*o7^^(d,a). □ 
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Example 4.4.5. Assume d = (^1,6/2), S2 = {e, a} and d = di + d2- The Grass- 
mannian is a single point. It follows that, for each simple reflection s G W, 

niil", s)IC{G/B X XO) XC(G/i? X X°)[-2] 

where the right hand side is a complex concentrated at degree —1. Clearly, 
i{w{d,cr)) = did2. Therefore, by the above proposition, the highest weight vector 
^(0,0) ^ Qd is sent to (— g2)c^i'i2 . by the _R-matrix induced from 7l\{d, cr). 

Remark 4.4.6. From Example 14.4.31 Proposition 14.4.41 and a compatibility result 
(whose statement and proof are left to the reader) between the functor complex 
71* and the functor Res from Section 13.71 it can be shown that the system of 
/^-matrices claimed in Corollary 14.4.21 are those composed of the isomorphisms 

00 

n=0 

where r : A^^ (g) A^^ — > A^^ (g) A^^ is the transposition, H is formally defined by 
K = q". 

4.5. Abelian categorification. In this subsection we translate the categorifica- 
tion theorem into an abelian version. 
Define algebra A*^ as in Section 13.61 

^d = Ext^(G/p,xX)(^d,^d) (4.32) 

where 

U = ®s<,yJC{S). (4.33) 
Here denotes the set of the G-orbits of G/ x X. 

Let y4•^-mof denote the category of finite-dimensional graded left A^-modules 
and let A^-pmof denote the full subcategory consisting of the projectives. We 
apply the same arguments as in Section 13.61 

Proposition 4.5.1. The obvious functor —>■ A^-pmof is an equivalence of 
categories. Moreover, the equivalence identifies the Grothendieck group of A^-mof 
with Q{q) (g)^ Qd- 

The main results from the previous subsection are now stated as follows. 

Theorem 4.5.2. The followings define complexes of projective graded A'^^^yA^- 
bimodules, hence complexes of exact functors from A^-mof to A'^-^-j-mo/ 

7^^•(d,a) = Ext^(^/p^^^^,^)(L.(d),7^^(d,a)Ld). (4.34) 

They satisfy the homotopy equivalences and isomorphisms 

7^^•(a2(d), (Ti) ® 7^^•(d, a2) - 7^r (d, aicxs) ^/^(aKTs) = + £(^2), 

7^^*(cr(d), cr^^) (g) 7?.^'(d, (t) ^ A^ (concentrated at degree 0), 

Glid) ® ^±'(d, a) = 7^^•(d, a) ® G' for G E {/C, IC-\ £, T}. 
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Corollary 4.5.3. Let }C^{A^-mof) be the bounded homotopic category of A^-mof 
and identify the Grothendieck group of A'^-mof with Q(g) ®AQd- Via the valuation 

lC\A'^-mof) Q(g) ®j, Q^, M''' ^ 5^(-l)"[ff"(M-'-)], 

n 

the system of functors 

7^r(d,a) : IC\A'^-mof) ^ IC\A:^^ymof) 

induce a system of R-matrices on the U -modules Q(g) Qd- 

Remark 4.5.4. The same is true if we replace }C^{A^-mof) by the bounded derived 
category V'^{A^-mo{). 
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